Masala #R093B

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

String

Sizga 2 ta satr berilgan. Siz bu ikki satrlar ustida quyidagi amallarni bajarish orqali bir-biriga tenglashingiz kerak:

  • istalgan satrni tanlang va bu satrning bitta belgisini o'chirib yuboring
  • istalgan satrni tanlang va bu satrning 2 ta belgisi joylashuvini o'zgartiring

Yuqorida berilgan topshiriqni bajargandan so'ng, mumkin bo'lgan eng uzun satr uzunligini chop eting.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(s\) stringi (\(|s|≤10^5\)
Ikkinchi qatorda \(t\) stringi (\(|t|≤10^5\))
Ikkala string ham lotin alifbosining kichik harflaridan tashkil topgan.


Chiquvchi ma'lumotlar:

Bitta yagona qatorda \(s\) ning maximum uzunligini chop eting. 


Misollar
# input.txt output.txt
1
dbcd
bdaacd
4
2
cd
bb
0
3
ddcacdb
ddccca
5
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin